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Prufungsantrag gem. § 44 PatG ist gesteilt 

(fj) Hdhere Auflosung und Halbtdnung zur Ausgabe digitaler Bilder 

Ein di'gitales Bildbearbeitungssystern wird geoffenbart, 
das die M6giichkeft gibt, mit niedriger Auflosung angezeigte 
Bilder auf einer Druckervorrichtung mit hdherer Auflosung 
auszudrucken. Das Bildbearbeitungssystern enthalt eine 
Zentralprozessoreinheit, die an ein Benutzereingabemittel 
gekoppelt ist, das es dem Benutzer ermdglicht. in den 
Zentralprozessdr Daten einzugeben oder dort zu verandern. 
Die Bilddatai wird manipuliert durch ein Ausgangsbild-Aus- 
gabe system, das an die Zentralprozessoreinheit gekoppelt 
ist. Das Ausgangsbild-Ausgabesystem beinhaitet einen 
Druckertreiber, der Bilder durch Skalieren aus einer niedrig- 
auflSsenden Bild- oder Graustufenbildauflosung verarbeitet 
durch eine Er ho hung der Auflosung zum Skalieren und 
Halbtonen des Bildes mit Hiife einer Zittermatrix unter 
Verwendung eines optimierten Schwellenwerts bearbeitet. 
Die Zittermatrix wird optimiert, um eine abrupt e Veranda- 
rung der Intensitat und der benachbarten Pixel zu verrnei- 
den. 
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Beschreibung 



HINTERGRUND DER ERFINDUNG 

5 1. TECHNISCHES GEBIET 

Die vorliegende Erfindung betrifft ein Datenverarbeitungssystem, das in der Lage ist, digitalisierte Bilder aus 
zugeben, und insbesondere Bilder verbesserter Aufldsung aus Farb- oder Graustufen-Bildern geringer Aufld- 
io sung zu erzeugerL In noch weiteren Einzelheiten betrifft die vorliegende Erfindung einen digitalen Bildbearbei- 
tungsprozeB, der Halbtonbilder bei hoher Aufldsung erzeugt unter Verwendung von Bildern niedriger Aufl5- 
sung, wobei die Auflosungsverbesserung an dem ausgegebenen Bild durchgefuhrt wird. 

Z BESCHREIBUNG DES STANDES DERTECHNIK 

15 

Digitale Halbtonung ist eine Technik, die die digitale Bildverarbeitung benutzt, urn ein Halbtonausgangsbild 
aus einem gleichmafiig getdnten Eingangsbiid zu erzeugen. In der digitalen Halbtontechnik wird ein Bild mit 
einer gleichmaBigen Tonung abgetastet, z. B. mit einem Scanner, wobei die Abtastung digitalisiert und in einem 
Computer gespeichert wird Zusatzlich kdnnen die Bilder intern generiert werden, wie z. B. eine grafische 

20 Benutzeroberflache oder sonstige intern generierte Bilder. Die digitalisierten Proben, di die Pixel, bestehen aus 
binaren Darstellungen gescannter Stufenwerte, die in der Regel zwischen 0 und 255 liegen. 

Um das Bild von einem als Halbtonbild gedruckten Bild mit einer Aufldsung von 240 Punkten per Zoll und 
dariiber aus einem Farb- oder Graustufenbild niedriger Aufldsung zu erzeugen, generiert das System in der 
Regel ein Ausgangsbild unter Verwendung eines einzigen Schwellenwerts, wie z. B. das AFP Druckschema, was 

25 'Advanced Function Printing* (Fortgeschrittener Punktionsdruck) oder "Advanced Function Presentation 
(AFP)" bedeutet und zur AFP WorkBench gehdrt, die von Druckern benutzt wird, die von der International 
Business Machines Incorporated hergestellt werdeiu Die AFP WorkBench, die ein Multidatenstrom-Sichtgerat 
ist, das in erster Linie zum Sichtbarmachen von AFP-Dateien konstruiert wurde, ermoglicht das Ausdrucken der 
AFP unter Verwendung des AFP-Druckertreibers. Die AFP- WorkBench arbeitet unter dem Programm Win- 

30 dows von Microsoft und benutzt Aufrufe von Windows Subroutinen (wie z. B. GDI Aufrufe), um Bilder, z. B. 
Text, Grafik, Overlays, Bilder, Barcodes im AFP-Datenstrom wiederzugeben, die dann in Bilder umgewandelt 
werden, um sie mit dem Computersystem auf dem Computermonitor sichtbar zu machen. Diese Bilder stehen 
ublicherweise in Bildschirraauflosung, d.h. 72 Punkte per Zoll (dpi), und in Farbe, mit 256 bis 16 Miilionen 
Farben, in Abhangigkeit von der Farbanzeige und dem Anzeigenadapter. Wenn ein Anwender eine Datei 

35 sichtbar macht, was Seite um Seite erfolgt, und sich dann entschlieBt, die AFP-Datei auszudrucken, muB die 
Datei aus ihrem Multibyte-per-Pixel-Farbformat in ein Einzelbit-per-Pixel Zweiebenen-Bildformat umgewan- 
delt werden, so daB sie auf AFP-Druckern ausgedruckt werden kann, die alle schwarz/weiB ausdrucken kdnnen. 

Zum Ausfuhren des Drucks ist die typische Ldsung, die Seitenbilder in der Datei als Schwellenwert abzuspei- 
chem. Abspeichern als Schwellenwert bedeutet festlegen, ob ein Pixel zum Hintergrund oder zum Vordergrund 

40 gehdrt, wenn der Hintergrund dem Papier und der Vordergrund der Druckfarbe im Drucker entspricht Dem- 
entsprechend kann ein Landschaftsbtld mit Bergen und Baumen gegen einen Hintergrund eines blauen Himmels 
auf dem Papier mit schwarzer Druckfarbe fur die Berge und Baume, und ohne DruckfarbenfOllung, wo der 
Himmel ist, ausgegeben werden. Das ist bekannt als Einstufen-Schwellenwert und ist bei Textdruck hoch 
erwunscht, weil schwarz/weiB einen hohen (Contrast vermittelt, der leicht lesbar ist. 

45 Ein weiteres Problem bei der Umwandlung des Vldeobilds in ein Druckformat betrifft die GroBe des Bildes. 
Ein Bild mit den Abmessungen 83 x 1 1 Zoll hat eine Aufldsung von 72 dpi in 792 Pixel-Zeilen mit jeweils 612 
Pixel per Zeile auf dem Rechnermonitor. Hingegen bedeckt auf dem Drucker mit 240 dpi Aufldsung die gleichen 
physikalischen Dimensionen einen kleinen Teil des 8,5—1 1 Zoll groBen Bildfelds auf dem Papier. Dementspre- 
chend muB das Monitorbild bis zu den Abmessungen hochskaliert werden, die die voile Seite bei 240 dpi fuiien. 

so Der Skalierungsfaktor in jeder Richtung hangt ab vom dpi-Verhaltnis des Druckbilds zum Monitor. 

Das nachste Problem betrifft die Umwandlung der Farbbilder zu Schwarz/WeiB-Bildern zum Ausdrucken von 
in Farbe angezeigten Bildern auf einem Schwarz/WeiB-Drucker. Der ersteTeil der Durchfuhrung des Druckens 
ist die Umwandlung des Farbbilds in eine Graustufenskala, die eine Gradierung der Farben von vollstandig WeiB 
zu vollstandig Schwarz ist. Beim Drucken jedoch, das ein digitaler ProzeB ist, wird die Graustufenskala simuliert 

55 durch Unterteilen des Bildes in sehr kleine Quadrate und Setzen von so vielen kleinen Punkten in jedes Quadrat, 
dafl der Grauwert des ursprunglichen Pixels angenahert erreicht wird. Es gibt also in einer Graustufenskala rait . 
acht Bit je Pixel 256 Werte, und der Grauwert 64 kann dargestellt werden durch 25% schwarze Punkte in jedem 
kleinen Quadrat Naturlich ist jedes Quadrat in der Lage, ein Maximum von 256 Punkten aufzunehmen, um voll 
Schwarz darzustellen. Das menschliche Auge tendiert dazu, die Farbe Qber kleine Bereiche mit Farbvariationen 

60 als Durchschnitt zu empfinden, und wenn ihm ein Satz kleiner Quadrate auf einem Papier vorgeiegt wird, die zu 
25% der Flache in jedem Quadrat gefullt sind, neigt es dazu, es angenahert als teiiweise Grau zu empfinden. 
Somit ware das bei einer zu 25% gefiiliten Flache die Quantisierungsannaherung 64 von 256 moglichen Wertea 

ZUSAMMENFASSUNG DER ERFINDUNG 

Es ist also eine Aufgabe der vorliegenden Erfindung, ein Datenverarbeitungssystem bereitzustellen, das in der 
Lage ist, digitale Bilder auszugeben. 
Eine weitere Aufgabe der vorliegenden Erfindung ist es, verbessert aufgeloste Bilder aus Bildern niedriger 
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Aufldsung in Farbe oder in einer Graustuf enskala zu erzeugen. 

Noch eine andere Aufgabe der vorliegenden Erfindung ist das Vorsehen eines digitalen Bildprozesses, der 
Halbtonbilder hoher Aufldsung unter Verwendung von Bildern niedriger Aufldsung erzeugt, wobei die Aufld- 
sungsverbesserungaraausgegebenenBUddurchgefuhrtwird 

Die obigen Aufgaben werden geldst wie nacbstehend beschrieben. Gemifi der vorliegenden Erfindung ist ein 
DigitalbUd-yerarbeitungssystem geoffenbart, das es ermdgiicht, daB dargestellte Bilder niedriger Aufldsung 
zum Druclc in einer Druckvorrichtung verbessert werden. Das Bildbearbeitungsverfahren beinhaltet eine Zen- 
tralprozessoreinheit die mit einem Anwender-Eingabemittei gekoppelt ist, das es dem Anwender eriaubt, im 
Zentralprozessor verarbeitete Daten einzugeben oder zu verandem, Die Bilddatei wird raanipuliert durch ein 
Ausgangsbild-Ausgabesystem, das mit der Zentraiprozessoreinheit gekoppelt ist Das Ausgangsbild- Ausgabesy- 
stem beinhaltet einen Druckertreiber, der die Bilder bearbeitet durch Skalieren derselben von einera Farb- oder 
Graustufenbild niedriger Aufldsung auf Drackauflosung, durch Erhdhen der Aufldsung zum Skalieren und 
Halbtdnen des Bildes mit Hilfe einer Zittermatrix durch Anwenden eines optimierten Schwellenwerts. Die 
Zittermatrix wird optimiert, urn pidtzliche Veranderungen der Intenskat und der benachbarten Pixel zu vermei- 
den. 

Das System implementiert auch das Verfahren zur Verarbeitung der Farbbilddatei, die auf einer grafischen 
Anwenderschnittstelle anzeigbar ist, mit dem digitalen BHdbearbeitungssystem wie folgt Zunachst konvertiert 
das Bild die Bilddatei in eine Graustufenauflosung und skaliert dann die Graustufenbilddatei auf eine zum 
Drucken geeignete GroBe. Als nacfastes fuhrt das System die Bildhalbtdnung an der skalierten Bilddatei durch, 
die die Halbtonbilddatei zu einem Druckertreiber im Rechnersystem schickt, wie z. B. zu dem, der im Bildausga- 
besystera vorhanden ist Das System fuhrt dann die Erhohung der Aufldsung der Halbton-Bilddatei durch und 
quantifiziert dann das hoher aufgeloste Bild, urn ein Zweiebenen-Bild zu erzeugen. fetzt ist das System bereit 
zum Ausdrucken des Zweiebenenbilds. 

Um die Schritte der Bildskalierung zu implementieren, generiert dann das System eine leere Bilddatei fur eine 
neue Bildmatrix und fullt jeden Platz in der neuen Bildmatrix, bis die leere Bilddatei voll ist Halbtdnen wird 
durchgefuhrt durch entweder die Punktebearbeitung oder die Umgebungsverarbeitung. Die Umgebungsverar- 
beitung beinhaltet ferner die Schritte des Subtrahierens eines Binarwerts von einem Pixelwert des ursprungli- 
chen Bilds unter Anwendung eines gewichteten Werts auf einen Ergebniswert aus dem Subtraktionsschritt und 
dann Verteiien der entstehenden gewichteten Differenz auf die umliegenden PixeL Die Umgebungsverarbeitung 
kann auch den Schritt des Legens einer Zittermatrix uber die ausgewahlten Teile des Graustufenbilds beinhal- 
ten, unter Durchfuhrung des Pixel/Pixel-Vergleichs der darubergelegten Matrix, Bestimmen, ob das Graustufen- 
bild grdBer ist als die Zittermatrix. Falls das Graustufenbild grdBer ist als die Zittermatrix, wird es beim Drucken 
als Hintergrundausgang festgelegt Wenn das Graustufenbild kleiner ist, als die Zittermatrix, wird es beim 
Drucken als Vordergmnd festgelegt SchiieBiich wandelt dann das System die Bildobjekte in Seitensegmente 
zum Drucken um. 

Das System fuhrt die Erhohung der Aufldsung durch Pixelredupiikation mit einem Skalierungsfaktor auf dem 
Bild durch und fuhrt dann eine BOdinterpolierung auf diesem Bild durch. 

Diese und noch weitere Aufgaben, Merkmale und Vorteile der vorliegenden Erflndung werden verdeutlicht in 
der nachf olgenden detaillierten schrif tlichen Beschreibung. 

KURZE BESCHREIBUNG DER ZEICHNUNGEN 

Die neuartigen Merkmale, die fur die Erfindung charakteristisch sind werden in den anhangigen AnsprGchen 
dargelegt Die Erfindung selbst, sowie eine bevorzugte Anwendungsart, weitere Aufgaben und Vorteile dersel- 
ben, werden am besten verstandlich unter Bezugnahme auf die nachfolgende detaillierte Beschreibung einer 
darstellenden Ausfuhrungsform anhand der begieitenden Zeichnungen; in diesen ist 

Fig. 1 ein Datenverarbeitungssystem gemaB einer bevorzugten erfindungsgemaBen Ausfuhrungsform, in dem 
die vorliegende Erfindung angewandt werden kann; 

Fig. 2 ist ein FluBdiagramm, das die Implementierung.des Mehrebenen-Schwellenwert-Prozesses darstelit 

DETAILLIERTE BESCHREIBUNG DER BEVORZUGTEN AUSFOHRUNGSFORM 

Jetzt wird unter Bezugnahme auf die Zeichnungen und im einzelnen auf Fig. I ein Datenverarbeitungssystem, 
ein Personalcomputersystem 10 dargestellt, in dem die vorliegende Erfindung angewendet werden kann. Wie 
gezeigt, enthalt das Personalcomputersystem 10 eine Anzahl Bestandteile, die zusammengeschaltet sind Im 
einzelnen ist eine Systemeinheit 12 gekoppelt mit einera optionalen Monitor 14 (wie z. B. ein herkommiicher 
yideobildschinn) und kann ihn treiben. Eine Systemeinheit 12 kann optional auch an Eingabevorrichtungen, wie 
eine PC-Tastatur 16 oder eine Maus 18, angeschlossen sein. Die Maus 18 weist eine linke und eine rechte Taste 
(nicht dargestellt) auf. Die linke Taste wird im allgemeinen als Hauptauswahltaste benutzt und wird alternativ als 
erste Maustaste oder Maustaste 1 bezeichnet Die rechte Taste wird in der Regel benutzt, um Hiifsfunktionen 
anzuwahien. Die rechte Maustaste wird alternativ als zweite Maustaste oder Maustaste 2 bezeichnet Eine 
zusatzliche Ausgabevorrichtung, wie z. B. ein Drucker 20, kann ebenfalis an die Systemeinheit 12 angeschlossen 
sein. SchiieBiich kann die Systemeinheit 12 eine oder mehrere Massenspeichervorrichtungen enthahen wie z. B. 
das Diskettenlaufwerk22. 

Wie nachstehend beschrieben wird, reagiert die Systemeinheit 12 auf die Eingabevorrichtungen, wie die 
PC-Tastatur 16, die Maus 18 oder lokale Netzwerkschnittstellen. Zusatzlich sind Eingabe/Ausgabe-(E/A)-Vor- 
richtungen wie Diskettenlaufwerke 22, Bildschirra 14, Drucker 20 und lokale Netzwerkverbindungssystem auf 
bekannte Weise an die Systemeinheit 12 angeschlossen. Selbstverstandlich ist dem Fachmann bekanntdaB auch 
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noch weitere herkommliche Bauteile interaktiv an die Systemeihheit 12 angeschlossen sein kdnnen. GeraaB der 
vorliegenden Erfindung beinhaltet das Personalcomputersystem 10 einen Systemprozessor, der an einen Spei- 
cher mit wahlfreiem Zugriff (RAM), einen Festwertspeicher (ROM) und eine Vielzahi von E/A-Vorrichtungen 
angeschlossen ist 

5 Ira Normaigebrauch kann das Personalcomputersystem 10 so ausgelegt sein, dafi es fur eine kleine Anwender- 
gruppe als Server oder als Einzelanwender unabhangige Rechnerleistungen bereitstellt, and wird zu geringen 
Preisen zum Eankauf fur Einzelpersonen oder kleine Geschaftsbetriebe angeboten, Im Betrieb funktioniert der 
Systemprozessor unter einem Betriebssystem, wie z. B. OS/2 von IBM oder DOS (mit MS-Windows). OS/2 ist 
eine geschutzte Handelsmarke der International Business Machines Corporation. Dieser Typ Betriebssystem 

to beinhaltet eine Basic Input/Output System (BIOS) Schnittstelle zwischen den E/A-Vorrichtungen und dem 
Betriebssystem. Das BIOS, das in einem ROM auf einer Hauptleiterplatte oder in Planartechnik gespeichert 
werden kann, beinhaltet Diagnoseroutinen, die in einem Einschalt-Selbsttestabschnitt, bezeichnet POST, enthal- 
ten sind. 

Das Datenverarbeitungssystem der Fig. 1 benutzt den fortgeschrittenen Funktionsdnick bzw. Prasentations- 
15 (AFP)-Work-Bench-Bildausgabemechanismus. Im AFP-WorkBench, das eine Mehrfach-Datenstrom-Sichtvor- 
richtung fur den Bildschirm 14 ist und das in erster Linie zum Sichtbarmachen von AFP-Dateien konstruiert 
wurde, ist es mdglich, unter Verwendung des AFP-Druckertreibers fur den Drucker 20, AFP zu drucken. Das 
AFP WorkBench arbeitet unter MS-Windows und benutzt Windows-S ubro utineaufruf e fur die BOdanzeige 
(GDI- Aufruf eX urn Bilder, wie Text, Grafik, Overlays, Strichcodes, alle innerhalb des AFP-Datenstroms, sichtbar 
20 zu machen, die alle zunachst in ein auf einem Computer-Monitor sichtbares Bild umgewandelt werden mussen. 
Diese Bilder zum Sichtbarmachen stehen ublicherweise in einer Bildschirmauflosung von 72 Punkten je Zoll 
(dpi) und in Farbe mit 256, 65 000 oder 15 Millionen Farben, je nach dem Farb bildschirm und dem Bildschirma- 
dapter. Wenn ein Benutzer, der eine Datei sichtbar macht, die AFP Datei ausdrucken will, muB die Datei aus 
ihrem Multi-Byte per Pixel Farbformat in ein Einzelbit per Pixel ZweiebenenbOd-Format umgewandelt werden, 
25 so daB sie auf dem Drucker 20 ausgedruckt werden kann, der AFP Druckertreiber und das Drucken in 
Schwarz/WeiB unterstfltzt. 

Der Bildausgabemechanismus wurde verbessert, so daB er jetzt zwei erganzende Losungen benutzt, urn eine 
groOere und hohere Druckaufldsung im Drucker 20 zu erreichen. Der Bildausgabemechanismus beinhaltet auch 
Halbtonausgange aus Farb- und Graustufen-Bildern. Die Verwendung der Halbtonung, oder Mehrebenen-. 

30 Schwellenwerte, ermoglicht es der Erfindung, Grauschattierungen auf der Grundlage der Fahigkeiten des 
D nickers 20 zur Ausgabe von Schwarz/WeiB- Erzeugnissen zu produzieren. 

Z weeks Erzeugens eines AFP-Bilddokuments mit Druckaufldsung, <± h. 240 dpi und daruber, benutzt der 
Bildausgabemechanismus einen Druckertreiber, der Zweiebenen-Bilder Qber das Windows GDI von Microsoft 
Corp. behandeln kann. Wenn der Druckertreiber die Kapazitat zum Behandeln von Graustufen- und Farbseiten- 

35 bildern hat, fehlen ihm immer noch die Fahigkeiten, das Halbtdnen zu implementieren. 

Ein FIuBdiagramm, das die Implementierung des Mehrebenen-Schwellenwertprozesses darstellt, wird in 
Fig. 2 gezeigt Die Implemenderung geht in Richtung auf das Drucken eines Bildes, das im Bildschirm sichtbar 
gemacht wird und wandelt das Bildschirmbild in einen verwendbaren Bildausdruck ua Um die gedruckte 
Ausgabe zu optimieren, wandelt das System zunachst in Block 210 die Farbbilddatei, die benutzt wird, um das 

40 Bild auf dem Monitor anzuzeigen, in eine akzeptable Graustufenauflosung um. Die Farbe wird in der Regel als 
verschiedene Kombinationen von Rot (R), Grun (G) und Blau (B) dargestellt, die die Primarfarben sind und 
zusammenarbeiten, um jede vorstellbare Farbe zu erzeugen. Ein Graustufenbild kann aus einem Farbbild 
erzeugt werden durch Anwenden der folgenden Forme!: L = 0^99*R + 0,587'G + 0,144*B, wobei "L w der 
Graustufenwert ist Die Farbe in einem Pixel besteht aus individuellen Beitrigen der drei Primarfarben R, G und 

45 B. Die Werte fur R, G und B werden in die obige Gleichung eingesetzt und das berechnete Ergebnis ist der 
aquivalente Grauwert des Pixels. Dabei wird vorausgesetzt, daB die ursprungfichen Primarfarben jeweils 256 
Werte annehmen kdnnen und in verschiedenen Kombinationen Qber 16 Millionen Farben produzieren. Das wird 
durch die obige Gleichung auf ein Graustuf enbildaquivalent mit 256-S tuf en reduziert 

Das umgewandelte Graustufenbild hat noch immer die 72 dpi Auflosung, die acht Bits (ein Byte) zur Darstel- 

50 lung eines Pixels im Bild benutzt Obwohl die Umwandlung in Graustufen durchgefuhrt wurde, ist das Bild noch 
nicht bereit fur einen Zwei-Ebenen-Drucker, da ein soicher Drucker nur 1 Bit per Pixelabbildung akzeptiert 
Ferner rauB das Bild in Block 212 vergrdBert werden, um die physikalische Flache einer S3 x 11 Zoll Seite 
abzudecken. Es ist signifikant, daB es nicht mdglich ist, Daten aus dem nichts zu erschaff en. Das heiBt, wenn die 
GroBe eines Bildes vergrdBert werden muB, mussen die Zwischenraume zwischen den Pbceln mit neuen Pixeln 

55 gefQllt werden. Diese neuen Pixel mussen irgend eine Beziehung zu den alten haben und kdnnen daher auf 
verschiedene Weise angenahert werden. Die einfachste Methode, eine Annaherung und VergrdBerung eines 
Bildes zu schaffen, z. B. mit dem Faktor 2, ware das Verfahren, jedes Pixel durch drei andere, identische Pixel zu 
ersetzen, die in einer kleinen, quadratischen Matnxkonfiguration angeordnet waren. Eine zweite Ldsung ware, 
zwischen den Pixeln aufgrund ihrer Werte zu interpolieren. Darait wurde die "Lucke* zwischen zwei Pixeln mit 

6o einer Geradeausinterpolation oder auch Interpolation aufgrund hdherer Kurven gefullt werden. Die zunachst 
angesprochene Pixelreduplikation ist ausreichend fur Ausgaben mit Aufldsungen bis zu 300 dpi; bei hoheren 
Aufldsungen kdnnen kompliziertere Interpolationen verwendet werden. 

Die Bildskalierung wird durchgefuhrt durch Erstellen eines leeren* Bildes einer GrdBe, die nach dem Hoch- 
skalieren in Block 124 der erwarteten GroBe entspricht Das laBt das Skalieren in Bruchteilen zu, wie z. B. 3,4, da 

65 das System in der Lage ist, die Anzahl sowohl der Reihen als auch der Spalten des ursprunglichen Bildes mit 
diese m Betrag zu muldplizieren, die Bruchteil-Reihen und -Spalten zu eliminieren, und dann ein neues Bild dieser 
GroBe zu erzeugen. Wenn in Block 216 jeder Platz der neuen Bildraatrix mit dem entsprechenden Pixel aus dem 
ursprunglichen Bild gefullt ist, wird das Ergebnis auf das Graustufenbild der hdheren Auflosung und zu einer 
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geeigneten GrdSe zum Drucken hochskaliert Auch wird die gewflnschte Aufldsung erreicht, z. B. 240, 300 oder 
600 dpi 

Jetzt wird in Block 218 der HalbtdnungsprozeB auf das skalierte Bild angewandt, urn ein Zweiebenenbild zu 
produzieren, das fur die in der vorliegenden Erfindung bevorzugten Schwarz/WeiB-Bilddrucker geeignet ist 
Halbtdnen ergibt die Illusion der Grauschattierung durch Benutzen von nur zwei Ebenen, schwarz und weiB. s 
Das System wendet zwei Arten der Halbtdnungsprozesse an, der erste ist dabei die Punktebearbeitung in Block 
220, und die zweite ist die Nachbarschaftsbearbeitung in Block 222 Beim Punktebearbeiten wird jedes Pixel im 
Graustufenbild vergiichen mit einer periodischen Nichtbildmaske, wobei die Pixelwertematrix als geordnete 
Zittermatrix bezeichnet werden. Bei der Nachbarschaftsbearbeitung, und anders als im Fehlerverteilungspro- 
zeB, wird jedes Pixel mit einera festen Schwellenwert vergfichea Der sich ergebende Binarwert wird dann im io 
Block 224 von dem Pixelwert im ursprunglichen Bild abgezogea Der sich ergebende Unterschied, di Fehler, 
wird in die Pixel-Umgebung einer gegebenen GroBe nach Anwendung geeigneter Wichtungen aufgeteilt oder 
verbreitet, wie in Block 226 gezeigt wird 

Zur Impiementierung der erfindungsgemaBen Haibtonung benutzt das skalierte Graustufenbild eine Zitter- 
matrix mit einem optimierten Schwellenwertprofil zur Durchfuhrung der Halbtdnung. Die Matrix wird opti- is 
raiert, urn abrupte Intensitdtsschwankungen in benachbarten Pixeln zu vermeiden und verlaBt sich darauf, dafl 
das menschliche Auge fiber kleine Beretche einen Durchschnittswert erfafit, urn die Wirkung von Graugebieten 
zu erzielen. Nachstehend wird eine Zittermatrix angegeben, die im erfindungsgemaBen HalbtdnungsprozeB 
verwendetwird: . 
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Es gibt verschiedene Wege, urn eine Zittermatrix anzuordnen. Die obige Matrix zeigt schroffe Obergange von 
Pixel zu PixeL Ein andere Matrix, die von der vorliegenden Erfindung in Betracht gezogen wird, kann kleinere 
drtHche Veranderungen anwenden und doch alle 256 Stufen abdecken. Die Absicht dieser Variationen ist es, den as 
Mustereffekt, der bei der Ausgabe produziert wird, zu vermindern. Die obige Matrix besteht aus 64 Eintragun- 
gen- Die Matrix wird in Block 228 auf die ersten 64 Eintragungen des Graustuf enbildes geiegt, und dann wird in 
Block 230 ein Pixel/Pixel-Vergleich gemacht Wenn in Block 232 der Wert des Graustufenbiides grdBer ist als der 
entsprechende Wert in der Zittermatrix, dann registriert in Block 234 der Ausgang eine Null (0) (das bedeutet 
Hintergrund); ansonsten registriert in Block 236 der Ausgang eine Eins (1) (das bedeutet Vordergrund)i Dieser 40 
ProzeB wird fiber das ganze Graustufenbild unter Verwendung der gleichen Zittermatrix wiederholt durch 
Verschieben der Matrix fiber das Bild um jeweils 64 PixeL Das bedeutet, daB kein Pixel 5fter als einmal mit dem 
Zittermatrixeintrag vergiichen wird. Da die gleiche Zittermatrix immer wieder benutzt wird, enthalt das ausge- 
gebene Zweiebenenbild ein bestimmtes Muster, dl Spurehgruppeneinteilung. Die ortlichen Variationen der 
Pixelwerte jedoch, die durch die Variationen in den Zittermatrixwerten erzeugt werden, produzieren zusammen 45 
mit dem Durchschnittswerteffekt des menschlichen Auges den Graustufeneffekt im ausgegebenen Bild Das 
schlieBt den HalbtdnungsprozeB ab. 

Der Bildausgabemechanisrnus verlangt dann in Block 238 Graustufen- oder Farbe-enthaltende Objekte, wie 
z. B. TIFF-Dateien, die zum Drucken in Druckseitensegmente (2 Ebenen) umgewandelt werden. Alternativ dazu 
kann in Block 240 die Halbtonungsversion einer Graustufen- oder Farb-Datei zum Drucken in den Druckertrei- so 
ber geschickt werden, 

Nach dem Skalieren des Bildes zur Ausgabe wird die Bildauflosung durch Erhohung der Aufldsung verbessert 
(Block 242). Es gibt zwei Wege zur Impiementierung bzw. Anwendung der Aufldsungserhdhung. "Das erste 
Verfahren zum Bewirken einer Aufldsungserhdhung ist die Pixelreduplikation. Pixelreduplikation beinhaltet, in 
Block 244, die Berechnung der GroBe des Ausgabebildes unter Verwendung eines Skalierungsfaktors. Beim 55 
Skalieren des Bildes werden mehrere Punkte im Ausgabebild von einem einzigen Punkt im Eingangsbild 
redupliziert Somit kann beim VergrdBern des Druckseitenbildes die Pucelreduplikation in beiden Dimensionen 
erfolgen. Das andere Verfahren zur Erhohung der Auflosung benutzt die Interpolation. Die Interpolation 
berechnet, in Block 246, den Ausgangswert, der fiber das Eingangspixel interpoliert werden soli, und seine drei 
unmittelbaren Nachbarn. Auch andere Interpolationen fiber anliegende Nachbarn, wie z. B. fiber alle acht 60 
Nachbarn, ist mogiich. Dieses Verfahren hat ein gefalligeres Ergebnis als die einfache Pixelwiederholung, 
verlangt jedoch mehr Zeit und Raum als das Pbcelreduplikationsverfahren. 

Nach AbschluB des Verfahrens zur Erhohung der Auflosung stehen die Bilddaten noch immer in Graustuf en- 
daten. Dann mfissen die Daten quantifiziert werden. Also quantifiziert der Treiber in Block 248 die Graustufen- 
daten in zwei Ebenea und schafft im wesentlichen dunkle und helle Bereiche in der Ausgabeseite. Die QuaJitat 65 
dieser Wiedergabe ist keinesfails ausreichend, wenn es um einen BiJdinhalt geht, der etwas anderes ist als Text 
oder gezeichnete Linien. Das Halbtdnen ist das Verfahren der Anwendung zweidimensional variabler Ebenen- 
schwellenwertbestimmung, um Zwei-Ebenen-Bilder zu ferzeugen. Zwar gibt es immer einen bestimmten Verlust 
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der raumlichen Auflosung oder der Bildinhaltsdetails, jedoch ist das immer noch eher akzeptabei als eine 
Ein-Ebenen-Schwellenwertbestimmung. 

Jetzt ist in Block 250 das Bild bereit zum Druck. Das Ausgabebild wird nun zur Druckervorrichtung geschickt, 
wo es in geeigneter Auflosung von 240, 300 oder 600 dpi in einera Zwei- Ebenen-Bild zur VerfQgung stent 
5 Zwar wurde die Erfindung in Einzelheiten unter Bezugnahme auf eine bevorzugte Ausf Qhrungsform gezeigt 
und beschrieben, dem Fachmann ist jedoch bewufit, daB zahlreiche Veranderungen in Form und Einzelheiten 
vorgenommen werden kdnnen, ohne von Umf ang und Wesensart der Erfindung abzuweichen. 

Patentanspruche 

to 

1 . Ein digitales Bildbearbeitungssys tern, enthal t end: 
einen Zentralprozessor; 

Anwender-Eingabemittel, die an den Zentralprozessor gekoppelt sind, um es dem Anwender zu ermdgli- 
chen, Daten in den Zentralprozessor einzugeben oder darin zu verandern; und 
is ein AusgangsbQd-Ausgabesystem, das an den Zentralprozessor gekoppelt ist, und das ferner enthalt: Einen 
Druckertreiber, in dem ein zu verarbeitendes Bild von einera Farb- oder Graustuf enbild niedriger Aufld- 
sung unter Verwendung einer Auflosungserhohung zum Skalieren und zum Halbtdnen des Bildes mit Hilfe 
einer Zitterrnatrix, die einen optimierten Schweilenwert benutzt, auf Druckaufldsung skaliert wird 

2. Die Erfindung gemaB Anspruch 1 , in dem die Zi ttermatrix optimiert wird, um abrupte Veranderungen der 
20 Intensitat und der benachbarten Pixel zuvermeiden. 

3. Die Erfindung gemaB Anspruch 1, in dem das Ausgangsbild- Ausgabesystem ferner umfaBt: 
Mittel zum Umwandeln einer Farbbilddatei in eine Graustuf enaufldsung; 

Mittel zum Skalieren der Graustuf enbilddatei auf eine zum Drucken geeignete GroBe; und 
Mittel zum Quantifizieren des Bildes nach Durchfuhrung der Auflosungserhohung, um ein Zwei-Ebenen- 
25 Bild zum Drucken zu bilden. 

4. Die Erfindung gemaB Anspruch 3, in dem das Mittel zum Skalieren des Bildes ferner beinhaltet: 
Mittel zum Generieren einer leeren Bilddatei fur eine neue Bildmatrix; und 

Mittel zum Fullen jedes Platzes innerhaib der neuen Bildmatrix, bis die leere Bilddatei voll ist 

5. Die Erfindung gemaB Anspruch 1, in dem das Ausgangsbild- Ausgabesystem ferner beinhaltet: 
30 Mittel zum Durchfuhren der Punktbear beitung, um das Bild in Halbtonung darzustellen. 

6. Die Erfindung gemaB Anspruch 1, in dem das Ausgangsbild- Ausgabesystem ferner beinhaltet: 
Mittel zur Durchfuhrung der Nachbarschaftsbearbeitung des Bildes zum Halbtdnen, 

7. Die Erfindung gemaB Anspruch 6, in dem das Mittel zur Durchfuhrung der Nachbarschaftsbearbeitung 
ferner beinhaltet: 

35 Mittel zum Subtrahieren eines Binarwerts von einem Pixelwert des ursprunglichen Bildes; 

Mittel zum Anwenden eines gewichteten Wertes auf einen Ergebniswert aus dem Subtraktionsmittel; und 
Mittel zum Verbreiten der sich ergebenden gewichteten Differenz auf die benachbarten PixeL 

8. Ein Verfahren zum Bearbeiten einer Farbbilddatei, die fiber eine Anwenderschnittstelle auf einem 
grafischen Rechnersystem anzeigbar ist, enthaltend: 

40 Das Umwandeln der Farbbilddatei in eine Graustuf enaufldsung; 

Skalieren der Graustuf en-Bilddatei auf eine geeignete GrdBe zum A us drucken; 
Durchfuhren der Bild- Halbtonung auf die skalierte Bilddatei; 

Oberf uhren der Halbtpnbilddatei auf einen Druckertreiber innerhaib des Rechnersystems; 
Durchfuhren der Erhdhung der Aufldsung der Halbtonbilddatei; und 
45 Quantifizieren des Bildes mit erhohter Aufldsung zum Bilden eines Zwei-Ebenen- Bildes. 

9. Das Verfahren gemaB Anspruch 8, ferner beinhaltend den Schritt: 
Ausdrucken des Zwei-Ebenen-Bildes. 

10. Das Verfahren gemaB Anspruch 8, in dem der Schritt des Skalierens des Bildes ferner die folgenden 
Schritte umfaBt: 

50 Erzeugen einer leeren Bilddatei far eine neue Bildmatrix; 

Fullen jedes Platzes innerhaib der neuen Bildmatrix, bis die leere Bilddatei vol! ist 

11. Das Verfahren gemaB Anspruch 8, in dem der Schritt des Durchfuhrens des Halbtonens ferner den 
folgenden Schritt beinhaltet: 

Durchfuhren der Punktbearbeitung. , 
55 12. Das Verfahren gemaB Anspruch 8, in dem der Schritt des Durchfuhrens des Halbtonens ferner den 
folgenden Schritt beinhaltet: 
Durchfuhren der Nachbarschaftsbearbeitung. 

13. Das Verfahren gemaB Anspruch 12, in dem der Schritt der Nachbarschaftsbearbeitung ferner die 
folgenden Schritte beinhaltet: 

60 Subtrahieren eines Binarwertes von einem Pixelwert des ursprunglichen Bildes; 

Anwenden ernes gewichteten Wertes auf einen Ergebniswert aus dem Subtraktionsschritt; und 
Verteilen der gewichteten sich ergebenden Differenz auf die umgebenden PixeL 

14. Das Verfahren gemaB Anspruch 12, in dem der Schritt des Durchfuhrens des Halbtonens ferner die 
folgenden Schritte beinhaltet: 

Legen einer Zitterraatrix uber ausgewahlte Teile des Graustufenbildes; 
Durchfuhren eines Pixel/Pixel- Vergleichs der darubergelegten Matrix; 
Bestimmen, ob das Graustufenbild groBer ist als die Zitterrnatrix; 

Registrieren des Graustufenbildes als Hintergrundausgabe, wenn es groBer ist als die Zitterrnatrix; 
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Registrieren des Graustufenbildes ais Vordergrundausgabe, wcnn es kleiner ist als die Zittermatrix; und 
Umwandeln der Bildobjekte in Druckseitensegmente zum Drucken. 

15. Das Verfahren gemaB Anspruch 8, in dem der Scfaritt der Durchfuhrung der Erhdhung der Auflosung 
femer den folgenden Schritt beinhaltet: 

Durchfuhren der Pixelreduplizierung rait einem Skalierungsfaktor an dem Bild 5 

16. Das Verfahren gemaB Anspruch 8, in dem der Schritt der Durchfuhrung der Erhdhung der Aufldsung 
ferner den folgenden Schritt beinhaltet: 

Durchfuhrung der Bildinterpolation an dem Bild 

17. Ein Rechnerprogrammprodukt zur Anwendung mit einer grafischen Anzeigevorrichtung, wobei das 
Rechnerprogrammprodukt beinhaltet: " 10 
ein in einem Rechner anwendbares Medium, das vom Rechner lesbare Programmcodemittel enthaJt zum 
Verarbeiten einer Farbbilddatei, die auf der grafischen Vorrichtung anzeigbar ist, und das ferner beinhaltet: 
vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er die FarbbUddatei in eine 
Graustufenaufldsung umwandelt; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er die Graustufenbilddatei is 
auf eine zum Drucken geeignete GrdBe skaliert; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er an der skalierten Bildda- 
tei eine Halbtonung durchfQhrt; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er die Halbtonbilddatei an 
einen Druckertreiber innerhalb des Rechnersystems weitergibt; 2P 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine Erhdhung der 
Auflosung der Halbtonbilddatei vornimmt; und 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er das Bild erhohter 
Auflosung quantifiziert, urn ein Zwei-Ebenen-Bild auszubilden. 

18. Das Rechnerprogrammprodukt gemaB Anspruch 17, das ferner enthalt: 25 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er das Zwei-Ebenen-Bild 
ausdruckt 

19. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zum Skalieren des Bildes 
fernerenthait: 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine leere Bilddatei fur 30 
eine neue Bildmatrix erzeugt; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er jeden Platz m der neuen 
Bildmatrix fullt bis die leere Bilddatei voll ist 

20. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
Halbtonung ferner beinhaltet: ^ 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine Punktbearbeitun* 
durchfQhrt 

21. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
Halbtonung ferner beinhaltet: 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine Nachbarschaftsbe- 40 
arbeitung durchfuhrt 

2Z Das Rechnerprogrammprodukt gemaB Anspruch 21, in dem das Codiermittel der Nachbarschaftsbear- 
beitung ferner beinhaltet: 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er einen Binarwert von 
einem Pixelwert des Originalbilds subtrahiert; 45 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er einen gewichteten Wert 
auf einen sich aus dem Subtraktionscodemittel ergebenden Wert anwendet; und 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er die sich ergeberide 
.gewichtete Differenz auf die umliegenden Pixel verteilt 

23. Das Rechnerprogrammprodukt gemaB Anspruch 21, in dem das Codiermittel zur Durchfuhrung der 50 
Halbtonung ferner beinhaltet: 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine Zittermatrix auf 
einen ausgewahlten Teil des Graustufenbildes legt; • ' 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er einen Pixel/Pixel- Ver- 
gleich der darubergelegten Matrix durchfuhrt; 55 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er bestimmt ob das Grau- 
stuf enbild grdGer ist als die Zittermatrix; 

vom Rechner lesbare Programmcodemittel, die einen" Rechner veranlassen, daB er das Graustufenbild als 
Hintergrund registriert, wenn es groBer ist als die Zittermatrix; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er das Graustufenbild als 60 
Vordergrund registriert, wenn es kleiner ist als die Zittermatrix; und 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er zum Drucken die 
Bildobjekte in Druckseitensegmente umwandelt 

24. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
Auflosungsverstarkung ferner beinhaltet: ^ & 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er in dem Bild eine Pixelre- 
duplikation mit einem Skalierungsfaktor durchfuhrt 

25. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
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Erhdhung der Aufldsung ferner beinhaltet: 

vom Rechner Iesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine Bildlnterpolation 
dem Bild durchfuhrt 
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